package com.eliaukjq.jihe;

/**
 * @Author : 佩萁
 * Description :
 * @Create : 2024/7/16 - 15:25
 */
// 定义链表节点类
class ListNode {
    int val;         // 节点值
    ListNode next;   // 指向下一个节点的指针

    // 构造函数
    ListNode(int val) {
        this.val = val;
        this.next = null;
    }
}

public class demo02 {
    public static void main(String[] args) {
        // 初始化链表 1 -> 3 -> 2 -> 5 -> 4
        // 初始化各个节点
        ListNode n0 = new ListNode(1);
        ListNode n1 = new ListNode(3);
        ListNode n2 = new ListNode(2);
        ListNode n3 = new ListNode(5);
        ListNode n4 = new ListNode(4);

        // 构建节点之间的引用
        n0.next = n1;
        n1.next = n2;
        n2.next = n3;
        n3.next = n4;

        // 打印链表
        printList(n0);
    }

    // 打印链表的方法
    public static void printList(ListNode head) {
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val + " -> ");
            current = current.next;
        }
        System.out.println("null");
    }
}
